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ON METRIC, DYNAMICAL, PROBABILISTIC 
AND FRACTAL PHENOMENA CONNECTED WITH 
THE SECOND OSTROGRADSKY EXPANSION 

SERGIO ALBEVERI01’2>3>4.5^ IRYNA PRATSIOVYTA^, 
GRYGORIY TORBIN^’S 


Abstract. We consider the second Ostrogradsky expansion from 
the number theory, probability theory, dynamical systems and frac¬ 
tal geometry points of view, and establish several new phenomena 
connected with this expansion. 

First of all we prove the singularity of the random second Os¬ 
trogradsky expansion. 

Secondly we study properties of the symbolic dynamical sys¬ 
tem generated by the natural one-sided shift-transformation T on 
the second Ostrogradsky expansion. It is shown, in particular, 
that there are no probability measures which are simultaneously 
invariant and ergodic (w.r.t. T) and absolutely continuous (w.r.t. 
Lebesgue measure). So, the classical ergodic approach to the de¬ 
velopment of the metric theory is not applicable for the second 
Ostrogradsky expansion. 

We develop instead the metric and dimensional theories for this 
expansion using probabilistic methods. We show, in particular, 
that for Lebesgue almost all real numbers any digit i from the 
alphabet A = N appears only finitely many times in the difference- 
version of the second Ostrogradsky expansion, and the set of all 
reals with bounded digits of this expansion is of zero Hausdorff 
dimension. 

Finally, we compare metric, probabilistic and dimensional theo¬ 
ries for the second Ostrogradsky expansions with the corresponding 
theories for the Ostrogradsky-Pierce expansion and for the contin¬ 
ued fractions expansion. 
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1. Introduction 


The presented paper is devoted to the investigation of the expansions 
of real numbers in the Ostrogradsky series (they were introduced by 
M. V. Ostrogradsky, a well known Ukrainian mathematician who lived 
from 1801 to 1862). 

The expansion of x of the form; 


_ 1 1 

qi qiq2 


qiq2 ■■■qn 


+ • • • , 


( 1 ) 


where are positive integers and qn+i > qn for all n, is said to be the 
expansion of x in the hrst Ostrogradsky series. The expansion of x of 
the form; 


1 1 

x = -1-h 

qi q2 



( 2 ) 


where qn are positive integers and qn+i > qn{qn + 1) for all n, is said 
to be the expansion of x in the second Ostrogradsky series. Each irra¬ 
tional number has a unique expansion of the form ([I]) or ([2]). Rational 
numbers have two hnite different representations of the above form 
(see, e.g., [25]). 

Shortly before his death, M. Ostrogradsky has proposed two algo¬ 
rithms for the representation of real numbers via alternating series of 
the form ([T]) and ([2]), but he did not publish any papers on this prob¬ 
lems. Short Ostrogradsky’s remarks concerning the above representa¬ 
tions have been found by E. Ya. Remez |25| in the hand-written fund of 
the Academy of Sciences of USSR. E. Ya. Remez has pointed out some 
similarities between the Ostrogradsky series and continued fractions. 
He also paid a great attention to the applications of the Ostrogradsky 
series for the numerical methods for solving algebraic equations. In the 
editorial comments to the book [22] B. Gnedenko has pointed out that 
there are no fundamental investigations of properties of the above men¬ 
tioned representations. Since that time there were a lot of publications 
devoted to the hrst Ostrogrdsky series (see, e.g., nnm and references 
and historical notes therein). Unfortunately the metric theory of the 
second Ostrogradsky is still not well developed. 

The second Ostrogradsky series converges rather quickly, giving a 
very good approximation of irrational numbers by rationals, which are 
partial sums of the above series. 

The representation of a real number x in the form ([2|) is said to be 
the 0‘^-expansion of x and will be denoted by 0‘^{qi{x ),..., qn{x ),...). 





ON PHENOMENA CONNECTED TO THE SECOND OSTROGRADSKY EXPANSION 


For a given set of k initial symbols, the (k+l)-th symbol of the O^- 
expansion can not take the values 1,2, 3,4, 5, ...,qk{(lk + 1) ~ 1, which 
makes these 0^-symbols dependent. 

Let 


di = qi and 4+i = ^fc+i - + 1) + 1 e N. 


Then the previous series can be rewritten in the form 


X = 


E 


■1) 


/c+l 


qk-i{x){qk-i{x) + 1 ) - 1 + dk{x) 


=: 0^(di(x), d2{x), ..., 4(t), ...). 


(3) 

Expression ([3]) is said to be the 0^-expansion (the second Ostrogradsky 
expansion with independent increments). The number dk = dk{x) is 
said to be the A;-th 0^-symbol of x. In the 0^-expansion any symbol 
(independently of all previous ones) can be chosen from the whole set 
of positive integers. 

The main aims of the present paper are: 

1) to develop ergodic, metric and dimensional theories of the - 
expansion for real numbers and compare these theories with the cor¬ 
responding theories for the continued fraction expansion and for the 
Ostrogradsky-Pierce expansion; 

2) to study properties of the symbolic dynamical system generated 
by the one-sided shift transformation on the 0^-expansion; 


V X = 0^{di{x),d2{x),dn{x),...) e [0,1], 


T{x) = T{0‘^{di{x),d2{x),dn{x), ...)) = ©^(^(x), ^(x),..., 4 (t), ...) 

3) to study the distributions of random variables 

V = 0^{r]i,r]2,...,r]n,...), 

whose 0^-symbols rjk are independent identically distributed random 
variables taking the values 1, 2, ..., m, ... with probabilities pi, p 2 , ■ ■ ■, 

OO 

Pm, ... respectively, Pm>0, Pm = ^- 

m=l 


2. Properties of cylinders of the and the 

0^-EXPANSIONS 

Let (ci, C 2 , ..., Cn) be a given set of natural numbers. The set 

^?c 2 ...c„ = {x-.x = 0'^{qi, q 2 ,...,qn,--),qi = Q, i = T^, qn+j e 

is said to be the cylinder of rank n with the base ciC 2 ... c„ 

Let us mention some properties of the 0^-cylinders. 

OO 

1 = 11 

i = Cn(Cn + l) 
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2m—1 


2 - inf = E 


(-!)'= 


k=l 




' C 2 m-l(clm-i+l) ■ ■ ■’ C2m-1, C2m-l(c2m-l + 


1)) — 0^(Ci, . . . , C2m-2, C2m-1 + 1) ^ 


Cl...C2m-l ’ 


2m—1 

snp 2 m-l = E 

k=l 


Cl. 

l2 


Cfe 


— 0^(ci, . . . , C2m-l) £ A^^ 


Cl...C2m-l ’ 


inf A?, ,2m 


= E^f^ = 0"(n..-mC2m)€Ag',„ 

k=l 


Cl...C2m’ 


2m , . I, 1 

_ Y- (nil!-' 

k=l 


sup A°'..2m = E -+ 


Ck 


C 2 ™(cL+ 1 ) “ • • • > '^ 2 m, C 2 m(c 2 m + 

1)) = 0^(Ci, . . . , C2m-1, C2m + 1) ^ ^?i...C2m- 

3- sup A^^ = inf A^^ 

inf ^cLc2n.i = snp A^" 


Lemma 1. The cylinder is a closed interval [a, 6], where 


a = 


b = 


02(ci,... ,c„,Cn(c„ + 1)), if n is odd , 
02 {ci,... ,Cn), if n is even ; 

02 (ci, ..., Cn), if n is odd , 

02 (ci, ... ,Cn(cn + 1)), if n is cvcn . 


Proof. It is clear that A^f C [a, h]. Let us prove that [a, h] C A‘ff 
Since a, b G A'ff it is enough to show that any x G (a, &)belongs to 
A^^ . 

^Ci...Cn 

li a < X < b, then 

X = a + Xi, where a<Xi<b — a = — - -—. 

C-nfCn “h f) 

The Ostrogradsky-Remez theorem states that Xi can be decomposed 
into the second Ostrogradsky series by using the following algorithm; 

' 1 = qix + fdi (0 < /3i < x), 

= 92/^1 + /52 (0 < /32 < /di), 

^ q2qi = q3(d2 + Ps (0 < /Js < ^ 2 ), 

qk--q2qi = qk+ildk + /5fc+i (0 < (3k+i < 13k), 


i.e., 


Ill 
0.1 02 Os 

Let us show that q[ > Cn{cn + 1). Since 


k-l 


Ok 


+ .... 


Ill 1 

+ 1 Oi 02 Oi 
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we get 


< Xi < 


q[ + 1 Cn{Cn + 1) 

and hence, c„(c„ + 1) < + 1 and c„(c„ + 1) < q'l- 

So, the nnmber x has the following 02-expansion; x = 02(ci,..., c^, gj, 
and, therefore, x G which proves the lemma. □ 

Corollary 1. For the length of the cylinder of rank n the following 
relations hold: 

c I = — r~ —7T “^0 (n -)■ oo); 

^." c„(cn + l) 

Corollary 2. The length of a cylinder depends only on the last digit 
of the base: 


.o" 


.02 


i{i + l) 1^*1-*-* 


, Vi > max{c„(c„ + l),Sm(sm + l)}. 


Any cylinder of the 0^-expansion can be rewritten in terms of the 


O "^-expansion; 


= A^ 

^ci...c„ ^ai. ani 


where ai = ci, Ok = Ck + I - Ck-i{ck-i + 1), I <k <n. 

Properties of 0^-cylinders generate properties of the 0^-cylinders. 
Let us mention only some of these properties. 


Lemma 2. 

AS".. 


ai ...ttn?' I 


A2 


Ci...Cn(Cn(Cn + l)-l+0 ' 




Ag".., 


< 


< 


Proof. 

AS".. 


ai...ani I 


lAj... 


Ci...Cn(Cn(Cn + l)-l+0 ^ 


Cn{Cn + l)+i cl' 

Cni^Cji -|- 1) 


|A02 
I Q.]^.. •CL'fi 


Ag".. 


Cl. ..Cn 
1 


+ + C.(c„ + l) + ^ C2 


(CniCn "h 1) -|- f l)(Cn(Cn S” 1) S” 0 


□ 


Remark 1. For the continued fractions 

1 ^ \KtaJ / 1 


< 


3*2 " |AS-/:.a„ 

independently of the previous digits. 


< . 
- F 


Lemma 3. For any sequence of positive integers ai,a 2 , ■■■,ak the fol¬ 
lowing inequalities hold: 

\ aiap.-.c 


Vj G A; 


|A?ia....aJ 
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Wa2...aJ ^ 1 ^ ybeN, Vj e N. 






Proof. From lemma [2] and from the fact that > cl_i > cf _2 > > 

ryk — 2 

^2 > 2^ it follows that 

\^aia2...akj I 


^k — 2 

> cl_^k-2) > 


< ^ < 


4 22-- 

Similarly, taking into account the fact that Ck > C 2 ~^ and C 2 > 
b(b + l) > b^, we get 

\^ba2...aj ^ ^^^ ^ \/be N 

^ ^2 ^ ^k-1 ^ (' 52 ''-M 2 I,2fc ’ 


\^ba2...ak\ 


Cu Cry 


□ 


3. Properties of symbolic dynamics related to the 

0^-EXPANSION 

Let us consider the dynamical system generated by the one-sided 
shift transformation T on the 0^-expansion: 

'i X = 0‘^{di{x)yd2{x), ..., dn{x),...) G [0,1], 

T{x) = 0^{d2{x),d3{x),dn{x),...). 

Recall that a set A is said to be invariant w.r.t. a measurable trans¬ 
formation T, if A = T~^A. A measure (i is said to be ergodic w.r.t. a 
transformation T, if any invariant set A G ® is either of full or of zero 
measure ix. A measure fx is said to be invariant w.r.t. a transformation 
T, if for any set i? G f8 one has ix{T~^E) = fi{E). 

It is well known that the development of metric and ergodic the¬ 
ories of some expansion for reals can be essentially simplihed if one 
can hnd a measure which is invariant and ergodic w.r.t. one-sided 
shift transformation on the corresponding expansion and absolutely 
continuous w.r.t. Lebesgue measure. For instance, having the Gauss 
measure (i.e., the measure with the density f{x) = ^'^it 

interval) as invariant and ergodic measure w.r.t. the transformation 
T{x) = -{modi), one can easily derive main metric and ergodic prop¬ 
erties of the continued fraction (c.f.)-expansion. In this section we shall 
try to hnd the 0^-analogue of the Gauss measure. 

Let Ni{x,k) be the number of the symbols ”z” among the hrst k 
symbols of the 0^-expansion of x. If the limit lim then 

k^QO 

it is said to be the asymptotic frequency of the digit (symbol) "i" in the 
0^-expansion of the real number x. We shall use the notation Pi{x, O^), 
or Vi{x) for cases where no confusion can arise. 
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Theorem 1. In the O^- expansion of almost all real numbers from the 
unit interval any digit i from the alphabet A = M appears only finitely 
many times, i.e., for Lebesgue almost all real numbers x G [0,1] and 
for any symbol z G N one has: 

limsup n) < +cx). 

n—>-oo 

Proof. Let Ni{x) be the number of symbols ”i” in the 0^-expansion of 
the real number x. We shall prove that the Lebesgue measure of the 
set 

Ai = {x : Ni{x) = cxd} 

is equal to zero for any i E N. 

To this end let us consider the set 

= {x:x = 0^{di, ... ,4_i,z,4+i,.. .);4 ^ ^ 

of all real numbers whose 0^-expansion contains the digit i at the fc-th 
position, i.e., 4 (t) = i- 


Lemma 4. For any i E N and k E N one has 

A(Af) < for k>l. 

Proof Since Aj = Af = [^; i] , we have A (A^) = < i. 

From the above mentioned properties of cylindrical sets and from 
the dehnition of the set A^ it follows that 


and 

Therefore 

CXD 

ai = l 


A'^ = I I M A"^' 

CLl — 1 —1 




< 


< 2 i I 


22k 


— nOk — 2 ") 


E K.. 

«fc-i=i 


.1 < — 


E 

ai=l 


, V I 

«fc-l=l 


22k- 


□ 


It is clear that 4 is the upper limit of the sequence of the set {A^}, 


I.e., 


CX) / OO 


A = limsupAf = fl U 

k^oo ' 


m=l \k=m 
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Taking into account the Borel-Cantelli Lemma and the fact that 

OO OO 

k=l k=l ^ 


we deduce that 


So, 


A(4) = 0,Vi e N. 
A(A) = l,Vi e N. 


Let 

OO 

a = ^A. 

i=l 

Then A (A) = 1, which proves the theorem. □ 

Corollary 3. For Lebesgue almost all real numbers x from the unit 
interval and ^i E N : Ui{x) = 0. 

Corollary 4. For any stoehastie veetor = {pi,p 2 ,... ,Pk, ■ ■ ■) the set 
If = {x : X = 0‘^{di{x),... ,dk{x),...), Vi{x) = Pi ^i E N] 
is of zero Lebesgue measure. 


Theorem 2. There are no probability measures whieh are simultane¬ 
ously invariant and ergodie w.r.t the one-sided shift transformation T 
on the 0^-expansion, and absolutely eontinuous w.r.t. Lebesgue mea¬ 
sure. 


Proof. To prove the theorem ad absurdum, let us assume that there 
exists an absolutely continuous probability measure u, which is invari¬ 
ant and ergodie w.r.t. the above dehned transformation T. Then for 
//-almost all x E [0,1] (and, so, for a set of positive Lebesgue measure) 
and for any function p E L^([0,1], z/) the following equality holds; 


lim — 

n^oo fl 



p{x)d{u{x)) 



p{x)f^{x)dx, 


where fu{x) is the density of the measure u. 

Let pi{x) = 1/ii X E Af ; and pi{x) = 0 otherwise. 
Then the condition 

rl r 


Pi{x)f^{x)dx = 


ceAP^ 


fu{x)dx > 0 holds at least for one digit i E N. 


Let the latter condition hold for some hxed number zq. 
On the other hand we have 

ii,„ iy = lim FLiL = 0 

n—>-oo 77, f ^ n—>-oo 

J=0 

for A-almost all x E [0,1]. 


n 
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So, 


Nio{x,n) 


0 


n 


for A-almost all x G [0,1], and simultaneously, we have 

lim >0 


n—^oo Ti 

for a set of positive Lebesgue measure. This contradiction proves the 
theorem. □ 


Corollary 5. The application of the classical "king approach" to the 
development of the metric theory (i.e., the exploitation of the Birkgoff 
ergodic theorem with a measure which is absolutely continuous w.r.t. 
Lebesgue measure and which is ergodic and invariant w.r.t. the one¬ 
sided shift transformation on the corresponding expansion) is impossible 
for the case of the O'^-expansion for real numbers. 


4. On SINGULARITY OF THE RANDOM 0^-EXPANSION 
Let 

V = 0^{Vl:V2,---,Vk,---), ( 4 ) 

be the random 0^-expansion with independent identically distributed 
0^-symbols pk, i-e. pk are i.i.d. random variables taking values 1, 
2, . .., m, ... with probabilities Pi, P 2 , ■■■, Pm, ■ ■ ■ correspondingly, 

OO 

with Pm > 0, Pm = 1- 

m=l 

The following theorem completely describes the Lebesgue decompo¬ 
sition of the distribution of p. 

Theorem 3. The random variable p with independent identically dis¬ 
tributed increments of the second Ostrogradsy expansion (i.e., the ran¬ 
dom variable defined by eguality is: 

1) of pure atomic distribution with a unigue atom (iff Pi = 1 for 
some i G N); 

2) or it is singularly continuously distributed (in all other cases). 

Proof. 1) The hrst statement of the theorem is evident and we added 
it only for the completeness of the Lebesgue classihcation. 

2) To prove the second statement we hrstly remark that the proba¬ 
bility measure prj is invariant and ergodic w.r.t. T. So, from the latter 
Theorem it follows that can not be absolutely continuous. Let us 
show now that in the case of continuity the distribution of p can not 
contain an absolutely continuous component. 

Secondly let us remark that a direct application of the strong law 
of large numbers shows that for - almost all x G [0, 1] the following 
equality holds 


Pi{x,0‘^) = Pi, WieN. 


( 5 ) 
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Let us choose a positive integer zq such that Pi^ > 0 (there exists at 
least one such a number) and let us consider the set = {x : x G 
[0,1], z/jo(x, = Pio > 0}. From ([S]) it follows that this set is of full 
/i^-measure. 

Let us also consider the set = {x : x G [0,1], Pjp(x,0^) = 0}. 
From the corollary after Theorem [T] it follows that A(L*^) = 1. The 
sets and L*^ do not intersect. The hrst of them is a support of 
the probability measure /i^, and the second one is the support of the 
Lebesgue measure on the unit interval. So, the measure is purely 
singular w.r.t. Lebesgue measure, which proves the theorem. □ 


5. CANTOR-LIKE sets RELATED TO THE O^-EXPANSION 
Let Vk <Z N and let 

C = c[d^^{Vk}]={x: x = 0\di,d2,...,dk,...),dkeVk,ykeN}. 

The main goal of this section is to study metric and fractal properties 
of the set C[0^, {14}] and their dependence on the sequence of sets 

It is clear that the set C[0‘^, {14}] is nowhere dense if and only if the 
condition Vk ^ N holds for inhnitely many indices k. 

Let 

Fk = {x: X G aj G VjJ = 1, k}, 

Fk+i = {x : X G ttj G Vj,j = 1, k, ak+i ^ 14+i} 


Lemma 5. 


A(Ffc+i) = \{Fk) - A(Ffc+i) 

A(F'fc_|_i) _ ^ A(Ffc+i) 
A(Ffc) A(Ffc) 


A(c)= n 

fc=i 


1 


A(Ffc) ' 

A(i"fc-i). ■ 


Proof. 

X{C) 


lim A(Ffc) 

k—^oo 


X{Fk) X{Fk-i) A(F2) A(Fi) 
A(Ffc_i) ■ X{Fk-2) ■ ■ ■ ■ ■ A(Fi) ■ A(Fo) 


k 



i=l 


m) 

A(F,_i) 


TT A(Ffc) 

L\ 



k=l 


X{Fk) ' 

KFk-i). ' 


□ 


Corollary 6. 

x{c[oMVk}])>o ^ 


^ X{Fk) 

hi 


< +oo; 



















ON PHENOMENA CONNECTED TO THE SECOND OSTROGRADSKY EXPANSICffl 


Mc'lo^ {i4}|) = 0 « = 

a) First of all let us consider the case 

14 = {Vk + 1, Tfc + 2,. . 

where {ufc} is an arbitrary sequence of positive integers. 

Theorem 4. Let I 4 = {vk + ^ N}, where Vk G N. If there exists a 

positive integer b such that 


E 

k=l 


Tfc+1 


< +00, 


then \{C[0^,{Vk}]) > 0 . 

Proof. Let c be an arbitrary positive integer such that c > max{vi, b} 
and let us consider the cylinder of the hrst rank. Then 

■Wfc + l 

= 5 : ElY»...«l' 

026 V 2 , ■■■, dfeS Vk j=i 

Taking into account Lemma [3l we have 


A Ft+,flA: 




E 

i=i 

and therefore 


o.kJ 


IX I ^ IX I 

E Tfc-|_i ■ \I-^ca2...akl\ ^ • \/\ca2...ak \ y 


X F 


k+l 


riAf) 


■ffe+i _ 

E E |A ca2...akj I 

a.2& V 2 , akG Vk j=l 


A(nnAf) 


E 

a 2 G V 2 , ..., aj-G Vk 


A, 


< 


< 


E 

a 2 e V 2 , ..., akG Vk 


^k+l I A I 

{,2* I ‘-^ca2...ak I 


I A, 


ca2...afc I 


ca2...afc I 


Vk+1 
52 '= • 


E 

a 2 € V 2 , ..., ak& Vk 

From the construction of the set C[0^, {14}] h follows that 




= lim 


A(C|0^ {14}|) > A(C|0^ {14}| n Af) = A(Ft f] 

A(FmAf) A(F^_,nAf) A(F.nAf) A(F,nAf) 


‘^~A(Fs_.nAf) A(F^_2nAf) ■■■ A(FinAf) A(F„nAf) 

” A(nnAf) 

k=l ' I I—C / _ 


n 


A(FmAf 


;A(F,_,nAf) 


n 


A(Ft_.nAf) 


2;A(Fi+,nAf) “ 

^E 

k=l 


§ A(F»nAf) 


Tfc+1 

'W 


Since 
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and the series ^ converges, we have A (C[0^, {V'fc}]) > A f {Vfc}] H 

k=l ^ 

0, which proves the Theorem. □ 

Proposition 1. If Vk = {m + 1, m + 2, m + 3,...} for some m E N, 
then 

X{C[O\{Vk}])>0; ( 6 ) 

A(C'[c./.,{P4])=0; (7) 

A(C'[O^{l4}])>0. (8) 

Proof. Ineqnality ([6]) follows from Theorem 5 of the paper [1]. 

To prove ((71) let us remind that for A-almost all x G [0,1] a given 
digit "i” appears in the continued fraction expansion of the real number 
X with the asymptotic frequency ^ ■ In^^^^. This fact is actually a 
direct corollary from the Birkgoff ergodic theorem and the fact that 
the Gauss measure G{E) ■= f is invariant and ergodic w.r.t. 

E 

one-sided shift transformation on the continued fraction expansion. 

If z = 1, then 

for A-almost all x G [0,1]. On the other hand, 

= 0, Vx G G[c./., {14}], 

which proves equality ([7]). 

Finally, inequality ([8]) is a direct corollary of the latter theorem. □ 
Proposition 2. //14 = {3^ -|- 1, 3^ -|- 2, 3^ -|- 3, ...}, k E N, then 

A(qO^{P,}]) = 0; (10) 

A(G[c./.,{Pfc}]) = 0; (11) 

A(G[O2,{Pfc}])>0. (12) 

Proof. Equality flTTl) follows from the proof of the previous proposition 
and inequality f[T2|) is a direct consequence of the latter theorem. 

To prove flT0|) . let us prove two auxiliary lemmas, which have a self 
standing interest. 

Lemma 6. Let Ostrogradskyi-Pierce expansion 

in the difference form, gn{x) E N. 

Then for X-almost all x E [0,1] one has 

lim y gn(x) < e 


(13) 


Proof. In m it has been proven that for the standard Ostrogradskyi- 
Pierce expansion Ogi(01)92 (*)...<?„ (a;)... (^n+i > Qn) for almost all (in the 
sense of Lebesgue measure) x E [0,1] one has: 

lim ^qn{x) = e, 


(14) 
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where qn{x) = gi{x) + g 2 {x) + ... + gn{x). 

From (fl^ it follows that Ve > 0 3 A^(£, a:) > 0 : Vn > N{e, x) 

(e - eY < qn{x) < (e + eY 

(e - eY^^ < Qn+iix) < (e + eY^^ 

So, gn{x) = qn+i{x) - qnix) < (e + - (e - eY < (e + eY^^- 

Therefore, 

Vdnix) < (e + eY^^, 'in > N{e,x), 


and, hence. 

lim Yhnix) <e, 

n—>-co 


which proves the lemma. 


□ 

Lemma 7. If 

Vk = {vk + l,l E N} 

(16) 

and 

Imifc^oo^ > e, 

(16) 

then 

A(C|O‘.{14}]) = 0. 



Proof. From f[T5|) it follows that gk{x) > Vk, ix G C[0^, {T4}]- There¬ 
fore, 

lim ^gk{x) > f^k^oc¥^ > e, ix e C'[0\ {Vk}]. 

fc—>-oo 

Taking into account the latter lemma, we get 

A(C'[0\{14}]) =0. 

□ 

So, to show inequality (na. it is enough to apply lemma [7] with 
Vk = 3 ^. □ 

Remark. Proposition[T]shows essential differences between the met¬ 
ric theory of continued fractions and the metric theory of the O^- 
expansion. At the same time this proposition shows some level of 
similarity between O^- and 0^-expansions of real numbers. Indeed, 
from ([6]) and ([8]) it follows that the deleting of any hnite number of 
digits from the alphabet does not affect the positivity of the Lebesgue 
measure of the set C'[ 0 ^,{ 14 }], and therefore, does not change the 
Hausdorff dimension of this set. Moreover, both the mapping /i : —)■ 

E f] C[0^, {1,2,..., m}] and the mapping /2 : i? —)■ f] ^*[0^, {1, 2,..., m}] 
do not change the Hausdorff dimension of any subset E C [0,1]. 

On the other hand Proposition |2] demonstrates obvious differences 
in the metric theories of O^- and 0^-expansions. To stress these dif¬ 
ferences, let us mention that the transformations To2_j.o 1 and To'^^c.f. 
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are strictly increasing singularly continuous functions on the unit 
interval, where 




02 


and 


0^\^giix)g2{x)...gkix) 


To^^c.f.{‘^gi{x)g 2 {x)...gk{x)...) gi{x)g 2 {x)...gt{x)...- 


...) ^gi(x)g2(x)...gk.(x)...^ 

(18) 

Actually the singularity of the function To 2 _j,o 1 follows from ([Tn|) and 
03. The singularity of the function T’q 2 ^c./. follows from ([9]) and from 
the fact that for A-almost all x G [0,1] the asymptotic frequency of the 
digit 1 in the 0 ^-expansion of x is equal to zero. 

So, the continued fraction expansion, 0^-expansion and 0^-expansion 
are "mutually orthogonal", and their metric theories differ essentially, 
b) Now let us consider the case where 

yfc = {l,2,...,ma (19) 

and {mfc} is an arbitrary sequence of positive integers. 

Let Ml := 1, and 

Affc+i = (Affc + 1)^ + nT,fc_|_i, Vfc G N. 


Theorem 5. If 


k=l 


mfe+i 


< + 00 , then A {14}]) > 0. 


Proof. Let be an arbitrary cylinder of rank k with Oj G Vj,\/j G 


(1,2,..., k}. Then 




E 1^ 


ai...a/g21 


Cfc(cfc + 1) +mfc+i’ 


i=mk+i+l 

where Ck can be calculated via Oi, 02 ,..., a*, : Cj+i = Ci(ci + 1 ) — 1 + a^+i 
with Cl = Oi. It is clear that 


■^k 


A [F, n <... 

Therefore 

A(Fi+,nAsy. 


= A A 


02 

*ai...afc 


, ttj G 14-, j = l,k. 


HF,r\AZ.j 

From (IT^ it follows that 


Cfe(cfe+l)+mj.+i 

1 


C.(Cfc+l)’ 

Cfc(Cfc + 1) 


Cfc(Cfc + l) 


Cfc(cfc + 1) +mk+i' 


1 < Cl < mi, 

2 < C 2 < ci(ci + 1) - 1 + m 2 < (mi + 1)^ + m 2 , 

2-3 < C 3 < C 2 (c 2 +l)-l+m 3 < (c 2 + l)^+m 3 = ((mi + 1)^ + m 2 )^+m 3 . 


So, 


2^^ ^ < Cfc < (((mi + 1)^ + m 2 Y + ... + mfc_i)^ + ruk ,... 

< Ck < Mk,Vk G N. 


22^-2 
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Therefore 


x(f,^,C]aZ. 


2^'^ -(2-^ " + !) ^ " V"fe+^l \^ai-akj ^ Mfc(Mfc + 1) 

22'=-'(22"-' + l) + mfc+i - X{Fkn^Z.aJ " Mfc(Mfc + l)+m,+i 

( 20 ) 

Since the estimation (12(11) holds for any cylinder aj G Vj,j = 

l,k, we get 


-,2^-1 


< 


XjFk+i) ^ (Mfc + 1)- 


X{Fk) (Mfc + 1)2 + 


22^ ^ + rrik+i 

If £ Ihen £ < +00, and taking into 

k=l k=l 

account corollary [6] we deduce that A ((^[0^,14]) > 0. One can easily 
verify that 


Mi 


1 + ^ Mi + 


ruk+i (Mfc + 1)2 + mfc+i f Mi^+i V 

\ Mk J 


(Mk + 1)" 






< 


Mi + TTlk+l 


< 


4M| 


So, 


4M2 + ruk+i 
{Mk + 1)^ 


< 


^ 4M| 


1 I ™fc+i — ™ 

+ IMF ^k+i 

k 


A (Mfc + 1)2 ^ Mi 

“ (ik/fc + ij + nik+i “ ?7ifc+i 

°° m2 

Therefore the convergence of the series ^ —— implies the positivity 

_ k=i 

of the Lebesgue measure of the set C[0^, {14}]• D 

°° 9fe-l 

Theorem 6. If ,^4 , -= +oo, then X {C[0^, {14}]) = 0. 

k=i +™fe+i 

Proof. Using the estimation (120]) we have 

Afe+,nASlad 


A(nnA?.U) ^22‘-‘+mt+i 


for all cylinders aj G Vj,j = l,k. 

Therefore 

o2*:-l 


A (Ffc+i) ^ _ 

X{Fk) ~ 22^“^ + rUk+i 


Wk G N. 


OO 

ifE^im— = + 00 , then, applying corollaryEl we get A ((4[0^, {14}]) 

k=l +^k+l 

, which proves the Theorem □ 


K —1 

0, which proves the Theorem 
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Proposition 3. LetVk = {1,2, ...,22" Then 


A(C|0',{n}|) >0; 

(21) 

A(C|c./.,{n}|) >0; 

(22) 

A(C|O^{14}l)=0. 

(23) 


Proof. Equality (l23l) is a direct corollary of the latter theorem. 

To prove inequality fl2Tl) . let us remind (see, e.g., dl) that the con- 

OO 

dition < -i-cxD implies the positivity of the Lebesgue 

A:=l 

measure of the set C[0^, {^fc}] with 14 = {1, 2,..., nik}. Since the series 
^ mi+m 2 +...+mfc (jjverges for rrik = 2^ , we get fl2T]) . 

k=i 

To prove inequality (1221) . let us remind (see, e.g., [2^) that 


So, 


and therefore 


.1 1 
^ I Ql. ■■dn i _ 

^ - P' 


3*2 - lA^ata.. 


y .1 

®^Efc+i 


I a: 


c./. 

Cll. ..d-n 


< 


^2 4 

^ ^ 22'=" 


*=22'=“ Vl 


KKii) / 4 

/ - r~ ^ / nk 2 < +00, 


fit A(F-^-) 

which implies the positivity of the Lebesgue measure of the set A(C'[c./., {14}])- 

□ 


c) Finally let us consider the case where both the set 14 and the set 
Vk '■= N \Vk are inhnite for any kiuN. 

Theorem 7. Let Vk = N \ {b[^\ ■ ■ ■ ■> bm\ • • •}, where {b^m}m=i *■5 

an increasing sequence of positive integers Mk G N , and let for any 
k ^ N exist a positive integer dk E N such that 

tk tfc 


by, -b:< dk, Vn G N. 


Then if 


OO 


Ak) 1 
k=l ■ “fc 


= + 00 , 


(24) 

(25) 


thenX(C[O^,{Vt}])=0. 

Proof. Let A^^a a^-i arbitrary cylinder of rank k — 1 with Uj G 

14', Vj G (1, 2,..., A; — 1}. Then 


|A 


02 


1 w 

aia2...afc_ib]^ 


(fc)l ^ 


> IA 


02 

aia2...ak-l{bf'’+lf — ' ' ' — 


> . . . > IA^ (fc) I 

aia2...ai._i(b^ -1) 
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Therefore 




-1 


|A 


02 


aia2...afc_ib^*’^ I _ ^(k) _ ^ 


E 1^. 


02 I 


i=bf'>+i 


On the other hand, 






-1 


E A 


2=1 


I 

aia2...ak-ii\ 


E 


E 


^ (cfc-i(cfc_i + 1) — 1 + i)(cfc_i(cfc_i + 1) + i) 

1 1 


i=l + 1) ~ 1 + ^ Cfc_i(cfc_i + 1) + z 

1 1 


- 1 


Ck-i{ck-i + 1) Cfc_i(cfc_i + 1) + 6^ ^ — 1 Ck-i{ck-i + l)(cfc_i(cfc_i 

Hence 


6«-l 


E |AEa2... 




2=1 


aia2...afc_i2i 


1^02 T “ 1 

aia2...ak-i{b\^^) ^Cfc_i(cj._i+l)+6j ^ — lE^fc-l(cfc-i+l)+6i 


Cfc-l(Cfc-l + 1) + 6^ 

Ck-l{Ck-l + 1) 


(k) 


6^-1) = I 1 + 




(fc) 


Cfc-l(Cfc_i + 1) 




< 1 + 




(k) 


22k 


-2 


■ bf^ =: Ik. 


So, 


|AO 




aia2---cifc— 


— /, I^aia2... 


2=1 


aia2...<2fc_i2 1 ’ 




(26) 


|AO 


a\a2...a}s-lb\ 


> 


1 


(fc) I — Ak) Ak) 


b\'-b\ ,,, 

" 1 *=6« + l 


y |A^" 

/ ^ I aia2...afc—1^1 




|A 


02 

a\a2 


^ ifl _ ;,l‘) 


E 1^ 


I 

aifi2...f2fc—1^ I ^ 


i=6^'=-’+l 


°n+l ^ 


IA 


o2 


> 


aia2...ai._ife()'d (fc) _ Ak) 


y lA'^' 


> 


*^+1 i=eAi 


aia2...aj._ii I — ^ 


—1 

-I “~+l ^ 

X- E A 


0= 

(2l (22. ■■0‘k 


i=bi^hi 


From (126|) it follows that 
1 




4'=)-! 


|A^' (.)|> 

aia2...ak-ibl ' ' 


2L 


E A 


2=1 


O" .1 + — 

aia2...afe_ii I 2 ^ 


E 1 ^ 


.1 > 

aia2...afc_ii I — 


i=b[^hl 


+ 1) + b[^^ - 1) ■ 
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-1 


> 


' dk 


E A 


I 

aia2...ak-ii\ 




Therefore, 


EA 

im 


^ I > —— 

aia 2 ...ak-ii\ — nl ^ ^ 

teVk 


EA 


02 I 


Hence 


So, 


V(ai,a2,...,afc_i), Uj E Vj,j E {1,2,..., k - 1}. 

Klk) > ■ XiFk); 

X{Fk) + X{Fk) = X{Fk-i). 


> 


> 


X{Fk 

A(-Ffc-i) 2lkdk + 1 4:lkdk 
If E then ^ X(F\^ = +'^’ therefore, A(C[0^ {f4}]) 

A:=l fc=l 

0. It is clear that 

OO 


Et^-E 


k=l 


^kdk 


kW 


dk) 


E 


+ ^ -b'C’-d, kfAii + ,^ 




22* 


hfc) 




where A= < k : dA-o < 1 


22 


The series ^ 


1 


(k) 


diverges if and only if the series ^ — 

k=i ^1 'F 


does, and the series 


E 


^ (l + ilA) ■ (-f> ■ 4 


always converges. 


Therefore the divergence of the series ^ is equivalent to the 


k=l 


divergence of the series V -jA—, which proves the Theorem. □ 

k=i ^1 


Corollary 7. Let 14 = \ {bi, 62 , • • •, K, ■■■}■ If 

3 d E N : bn+i — < d'in E N, 

thenX{C[0^,{Vk}]) = 0. 

Corollary 8 . IfVk = N\ {1, 3, 5,...}, then X [C[0‘^, {14}]) = 0. 

Theorem 8 . If Vk = N \ (1,4, 9,..., nA ,...}, then X (C'[0^, {14}]) > 

0 . 
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Proof. Let be an arbitrary cylinder of rank k — 1 with aj G 

Vj, Wj E {1,2,... ,k — 1}. Then 

1 


r, 

lA 


(cfc-i(cfc_i + !)-! + m2) (Cfc_i(cfc -1 + 1) + m2) ’ 
1 


Cfc-l(Cfc i + 1) 


A AO' 


E 


< 


E 


(cfc_i(cfc_i + !)-! + m2)(cfc_i(cfc_i + 1) + m2) 
Cfc_i(cfc_i + 1) - 1 + m2 1 


< 


E 


^ (cfc_i(cA:-i + !)-! + m2)(cfc_i(cfc-i + 1) + m2) Ck-i{ck-i + 1) + m2 

1 


+00 


< 


rdx = 


TT 


< 


TT 


Ck-1 (cfc-i + 1) + a;2 2 • ^(cfc_i(cfc-i + 1)) 2 ■ 22" 


Therefore 


A(Ffc) ^ TT 


Since 


A(Ffc_0 2-22"-'- 

A(F,) 

^TTT-T < +oo> 

fe=i 

we get A (^C[0^, T4]) > 0,which proves the theorem. 

6. Fractal properties of real numbers with bounded 

0^-DIGITS 


□ 


In the case of zero Lebesgne measnre, the next level for the stndy of 
properties of the sets C[0^,{Vk}] is the determination of their Hans- 
dorff dimension dim//(-) (see, e.g., mi for the definition and main 
properties of this main fractal dimension). 

We shall stndy this problem for the case where 14 = {l!2, ...,mfc}. 
A similar problem for the continned fraction expansion were stndied 
by many anthors dnring last 60 years. Set 

E2 = {x:x = ,ak{x) E {1,2}}. 

In 1941 Good [H] shows that 

0,5194 < dimj^(E2) < 0,5433. 

In 1982 and 1985 Bnmby [T^ [T6] improves these bonnds: 

0,5312 < dimH{E2) < 0,5314. 

In 1989 Hensley jlH] shows that 

0,53128049 < dimjy(E2) < 0,53128051. 
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In 1996 the same author m) improves his estimate up to 

0,5312805062772051416. 

A new approach to the determination of the Hausdorff dimension of 
the set E 2 with a desired precision was developed by Jenkinson and 
Policott in 2001 |21) . 

Our nearest aim is to study fractal properties of sets which are O^- 
analogues of the above discussed set E 2 , i.e., the set {1, 2}] and its 

generalization {1,2,m}]. The following theorem shows that 

from the fractal geometry point of view the sets E 2 and C'[0^, {1,2}] 
(as well as their generalizations) are cardinally different. 


Theorem 9. Let I 4 = {1, 2, 3,..., ruk}, where ruk G N. 
If for any positive a the following equality 


lim 

k —^00 


nil • ^^2 • ••• • 'Pifc 

2 (q:2 ''-1) 


0 


(27) 


holds, then the Hausdorff dimension of the set {14}] is equal to 

zero, i.e.. 


dimH{C[O^,{Vk}]) = 0. 


Proof. From the construction of the sets 14 it follows that the set 
ClO^, { 14 }] can be covered by mi cylinders of the hrst rank, by mi-m 2 
cylinders of rank 2, ..., by mi ■ m 2 ■ ... ■ mk cylinders of rank k, ... . 
The cylinder ^ has the maximal length among all cylinders of 


rank k\ 


|A 


11 


II < 


< 


cffck + l) 2 ( 2 ''-b' 


Let us consider the coverings of the set C[0^, {14}] by cylinders of 
rank k\ 

Aaj^a 2 ...afe i tti G 14, 02 G 14, ■ ■ ■, o-fc G 14. 


It is clear that 


u 

ai€Vi,...,ai^€Vk 


3C|0=.{14}1. 


For a given e > 0 there exists k E N such that < e. In such 

a case the length of any fc-rank cylinder of the 0^-expansion does not 
exceed e. So, 

£ E 

* aieVi,...,ak&Vk 

1 


H^iCpMVk}]) = inf Vie, 


A I" < 

^aia2...ak\ — 


< mi ■ m 2 ■ ... ■ mk 


2(2'=-!) 


mi ■ m 2 ■ ... ■ mk 

20 ( 2 ''-!) 


//“(C■[0^ {14}|) = limi^.“(C■[0^ {14}|) = lim (C|0^ {U}]), 


6 : 4.0 


k^oo 


where 


2(2'=-!)' 
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Since 


we have 


mi • m2 • ... • rrik 




//”(C|0^ {Vi}]) = lim H?(C[d\{Vt}]) < lim 


mi • m2 • ... • nik 


k^oo 


/c—>CXD 2^(2^ 


= 0 (Va 


Therefore, H°‘{C[0^, {f4}]) = 0, Va > 0, and so 

dinl^l(C[0^ {Ffc}]) = inf{a ; H°{C[0^, = 0} = 0. 

□ 


Corollary 9. If there exists a number a G N such that < a^, Vfc G 
N, then 

dimH{C[OMVk}]) = 0. 

Corollary 10. If = '^ 0 ) VA: G iV for some positive integer mo, 
then 

dimH{C[OMVk}]) = 0. 

Let B{0^) be the set of all real numbers with bounded 0^-symbols, 
i.e., 

B{0‘^) = {x : x = Aa,(x)...at:ix)... ■ dK{x) E N : aj{x) < K{x), Vj G N} 

Theorem 10. The set B{0‘^) of all numbers with bounded 0^-symbols 
is an anomalously fractal set, i.e., the Hausdorff dimension of B{0^) 
is equal to O; 

dimj:/ B{0‘^) = 0. 

Proof. The set B{0^) can be decomposed in the following way: 

00 

B{0^) = \Jb,{0^), 

i=l 

where 

Bi{0‘^) = {x : aj{x) < i, \/j G A^}. 

Since, 

dimn = 0, Vi G N, 

we have 

dim/i B{0^) = sup dimi^ Bi{0‘^) = 0, 

i 

which proves the theorem. □ 

Remark 2. From [23] it follows that the set of continued fractions with 
bounded partial quotients is of full Hausdorff dimension: 

dimH(5(c./.)) = 1, 

which stresses the essential difference between the dimensional theories 
for the 0^-expansion and the continued fraction expansion. 
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